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(57)Abstract: 

PROBLEM TO BE SOLVED: To distribute a load 
between set routes by setting plural routes between 
from a communication unit at a starting point and a 
communication unit at an end point in communication 
units in a network. 

SOLUTION: A transmission path controller provided for 
a communication unit 1 constituting an Internet protocol 
network, is provided with a traffic characteristic 
collection section 3 that collects a traffic characteristic 
of transmission paths connected to the communication 
unit 1, a traffic characteristic notice section 4 that 
informs other communication units about the collected 
traffic characteristic, a load arithmetic section 5 that 
calculates a load on the basis of the collected traffic 
characteristic, a discrimination section 6 that 
discriminates whether the transmission path is to be 
added or deleted on the basis of the obtained load 
information, and a load uniformizing section 7 that 
unitformizes the obtained load for the transmission 
paths. 
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;l^fyf>^«;i/-^ (Edge Label Switching Rou 
ter , UTs X7vLSRi:t^) 1 lE^^r - 7^ 
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[ 0 0 2 3] 4fc, 37 L S R 1 1 Cfi, 7^^Mt*Q 

:o37LSRiicit ^n^&iftf^-eft <, u 
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^>o H2 (b) T*fi. 7A:^AW4^n, ^TLSR 
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9 

A (Sh i m) ^ y ? t Bf *i & Iff tz C^i £ ix 7 

IU3 (::*01ft3i£^1~o ~> A^ y ^uti, E13 

tC^-t J: -9 ^^KDffe, TTL ^7AMl,7 * v y~ffl<7> 

^r/^S^#4?iiTi^o * y y-fi, 

A'OHfJBftOfciftUfflo^ix, Z<D7S<)IX 9 7 * 

fctzj: t) , 0iJxl^MP L S K> 4 >l*fC«&OM 
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7'<)\'X$>Z>tUMZiiZ> ^Ciot^o 
[0 0 2 7] ^^Mi, ATM/FRl^M:. PPP over 

SONETJB*. ^f7L^»/. (LAN) SJ U 4 5c* S ix 
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BR) o itz. y^OVit^ fflz.lU t^r-y hgti40 

<t^i2^^ft^ 0 fit, 

Ci:**nrS6-C*»), ^|j^7^/l-^^7^ (Labe 
I stack ) £0^£c EI4 lC^i"-7^;i^i3j:^-€-OffeOft 
JlHfffili, MBLS-CjEftL/cMP L S^y Vizit^znz> 

[0 0 2 8] [14 ClTjrt" S (Bottom of Stack) (i. 

TOK-t y Y £ti2> i><DX$>2> 0 tfz^ EMtCTjrf TTL 
(Time-to-Live) li. TTL £ Jz > 3 - Ki"£ fc^Uttffl 
Ztl&yj-fr K£StLTi3*K 7^FA77h (la 
beled packet) j) K ~7 * 7 — K $ tl & HIT (C 1 foif 

T\ *y Y 7-y- W ^Oj&SUftffLfcfcfcftLTC: 
<D/<fry Y *7 * 7- KLT(i& <bfcv^ J: 9 Ciott^ 

[0 0 2 9] ^(C, 7^'^^f7f K- ^ (Label S 
witched Path : L S P) Uo^TSfc^-f LSPi: 
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ri s , L S P«t)£^tt<bftT, *LSRTO7^ft 

s^tx^^^u^oT^^c 
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UtTSft* :oJSo¥fli, MPLS^RSVP 
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H ;<y-fc-v) ttftfflf-&j>(0), LABEL (Resv y< 7 -fc 
->*-Cttffli-4 t<7>), EXPLICIT ROUTE (PATH y* -yfc- 
vttfit^^), RECORD ROUTE ( PATH > y-fe-v, 
Resvy< 7-b-y(pt*ftfflt^i<7» R ^SESSION ATTRIB 
70 UTE(PATHy< y-t-y+'Cttffli-* to) ] Sr5e«L-0* 

[0 0 3 2] i d X\ LABEL REQUEST ^ 7vx ^7 h 
(±. PATH^ y -t-v^tMSfcffl-*- ^ fc<7)r**>0, *Pfl;b- 

9 1 <^m y - k*£\ f^ucMti,7^;^ft^t^ 

fc*UftfflSix4o ^°^( = L S P -tunnel ) ^ffijVi-^ 
tz&iZ^ Iflx L S R fiLABELREQUEST ^}#OPATH^ 7 
-t-v^^^L, 3?(CLABEL REQUEST Sr^fiL^y- K 
ii, -t OPATH^ 7-tr->(lWC&-f^Resv> 7-tr- v 
«-T4W«*LT**4it*L«ir«rfe4v^ *> L LABEL RE 
20 QUEST £^-Cv>&v*PATH> 7-b- v^tKo^i 5> 
(i\ fn^LABEL REQUEST *y>x^ h £#£&A,-C(i 
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CORD ROUTE ^7yx^ Ki, PATH;* y-fc-v, Resv> 

- K^L S P-tunnel coH^O^gStiov^TOlf ffc^ 
etK^wfc**prfigi:ir* 0 dfxii/'C^^^ b^(path ve 
ctor) t^arv^T, ^-7iail:tffiffltH^(7)t 
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* >Tv.x * H4„ ^1/ v > 3 Xpreempt ion ) , H 
5fetS, n-^^'/n-r * v 3 >&^£J# ott^ c S6 
il. RSVP^rffl^/^ L S P -tunnel 0> y ^ ~ v <7>i,tft £ 
Tf.-fo RSVP-tunnel (4. T^^7^;^i ^ itt^ 
< >X h x ) - A • * > • 7*^> K (Downstre 
am-on-demand) ^"jtTab^o 0 6 7>£> & t>^^> 4 -? tZ. 
tf\ MP L S K7^f >^f IDOMP L S^-^ (L 
SRI) tf\ RSVPOPATH^ y-b- v + ULABEL REQUEST 

7feO/-K (LSR4) O^OPATHy* -y-fc- v^gJjgL 
fc4 5>lt *«7ty-K (LSR4) (iHesv^ y-t-v 
LABEL *rvx^ h^Ailt, ^<0±i,t-\ £ ig*t c 

[0 0 3 6] ^9^(4. ^ORSVP> 

(2-2) MPL SUi5lt-&HWf*tS:#ftOKM 
W*»4:MPL S Srffl^rtfftT*^ EI 7 U^T J: 
lELSPrffl^T, l§«7C (source) MPLS 
1 1 S^:^#5fe (destination ) MPL SH>-9 
1 1 DOH(c«l5:OfriiSK (path) 1"£t>*>L 

S P ; *SBHB3R-ce±/<^ (path) t L S P b (iH«-C 
«ffl"T^>) 12-i (i = ]- N:Niii*Sft) £I25e 
?"£o LSPIiMPLS07^S:ffl^TR 
7£-t^c L S POi^TElltiRSVP- L S P -Tunnel Oi^ 
^LSPf^7'Dh3;^f^^> 0 0 7(C:&v> 

[0 0 3 7] i/:, eigBO^-^WS*^^^ 
t w\ Mz.l$m 7 IZ&\,*X&MB& 12-1 (4M1@C0 

(1 i n k 1 - 1 inkM) £ frT^&o 

:o|7 CftMP L SO* y b7-^Wt> §&ffi7C 
MP L 1 1 S ^{fyfcMP L SA— 9 1 ID 

^ItcMPL s^-* i i s fc#M5fcMPL s;u- 

* 1 1 D tOlBUI25eWtei««:oe3l«tt 12-i 

( i = l : NtegftfcgO t, ±Bfa»etti 2- i 

Oi>f n^t:^ ? & tlM P L SA'-* 1 

I P* y h7-y^^: ^75 ? t>7)^ 0 
-0HS6JBJg«c±5^Tt, ^ixMPLS^-^l l 
S, «fI5fcMPL S ^ — ^ 1 ID, +IMPL S^~* 
1 1 R4rWUE9JL*v^"CSEEi-^»^(i, fCMPL 

[0 0 3 8] B8t:iP*7h 7-^«f^MP L 
S^-^cofitffi^n y ?[Il£7jt1-^\ -OgJ 8 U^-Ti: 

mpls^-^i ni, ip/^7beiffii i 

1 , ^-tM >^v B n bn^gf l 1 2, 1 
3, LSPI«ffill4, LSPS^Sfl 1 5S^h7 

[0 0 3 9] wwT% bte^SiSl 1 1 iiAytJ 



(7) 2 001-320420 

72 

^ y^fy'a h n;i/gr> 1 l 2 fiffio^- h ^ b y ^ 

=y^SPl 1 2 (4. MPL h7-^t:gt 
£*t&d:. ;i/-f>f >y*7°n hn/^JJft^^t, * y 
F7-7(:if$iiTv^t<7)MPL S)V-9<D%tJL* 

(Hello ) /^ y h^fflv^n^o 
70 [0 0 4 0] /UIK^l 1 3(4, Jt'-T" * >?~?u h 
n;KC<t 19. * y F7-^Oh,fDy-^jint> 
^^SlROfc*5)t:> »; >^^x-^^-X(Link Stat 
e Database) 1 1 3 A ItftWLt hWfc LT - 
V^^x-?^-* 1 1 3 A(4. LSPjffiRffil 
1 4 £f£TL S PK5effl5 1 1 5CJ: *M&MP L S^- * 
t<0W-CL SP^t^c 

[0 0 4 1 ] L S PMiR& 1 1 4 14. /**»4R» 1 1 3 
0'J/^«f-^-X 1 1 3 Ai**U L SPI 
*W>fcJ&U. ft#@£§1i«x-?^-* 1 1 4AS:ft* 

7°n hr2;nitev^ MPLStlO^- f< >¥t—s* 

*114A(4. F 7 t77X/vr.r<J>^116^: 
«*L. 'MttCTltfa^LSP^ffl^TSSt 

a^cioo^o oi 19. Mompl s^-^fc 

OfBlcaoLSP^t^CtCJ:^ fcoLSP 

[0 0 4 2] L S PK;£ffl5 1 1 5 (4. L S PJHRS5 1 1 
4 S PIMf^UCtMOMPL S;U-^ £ 

50 OBCHSOL S P*K5Et4M*ttS4or\ £ 
OLSPKSfeffil 1 5-COL SPIS5fete** ? I P/<^y 

neaiaji'i l^easn. ip^7KEas»i i 1 

ho 

[0 0 4 3] Y*7K ^x>y-7V>y«51 1 6(4. 

^»ioT\ H9^ti?i:, *#«aiai 1 6 A, b 

7t7^#1tflt»l 1 6B, h^e*y^Jc>v*^y 
U>^tf*»l 16C, ««M«Effil 1 6D^^x.T 
40 Sf^^ttrv^o AWtBiJHan l 6 A (4. /^^y 

«i 1 1 frh&btix<z>jsim&*'*rv vmtk&t^ 

0 h 9 t y ^#ttffi^r h ^ t: >y ^ItttfttJtW 1 1 6 
B^m2>n&im'tZ>i><DX\ hyKyfft&mttMU 

1 1 6B(4. h 7 t 7 y #McOX A - y > y'ft^l^ 

feitifttcix. ftoMP l $>i<-?^mmLtit), m 

MP L S)U-?Sl *)&btlX$tz h 7 M y 

lit, h^tv^xyv-r^mtSfl 16C^ 

[0044] h7t77X>vr.7V> ^tWSP 1 1 6 
50 C<4, H^^Aff (Effective Load) ^HSfcflf* (Ef 



(8) 
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fective Bandwidth ) ^OitW^fr ^LSPOf 
y Y. y 9 i > >* - T 'J > ^WJtSP 1 1 6Cff|t> ftf-rft 

[0 0 4 5 ] ftfirSSgESG 1 1 6 D<i> F7k^x>->' 
-TW^tf*S51 1 6 C^e> coif^tc *o*v»r, h 5 
t y^viT- (Traffic Share ) tf>i|S£&*!>T, 
fe^^L S Pii^SC 1 1 4 Srtf-LTL S PtS^S&l 1 5 
^ig^>flH6$r*-t-& < fc.<7)-r\ LSPSSffll 1 5T(i, 10 

1 1 -ei5^-r^«t ^ i:icTi>J, 
[0 0 4 6] tifo^,, h7t77X>->*^r , )>^ 
1 1 6ii, lMPLS*-J'XttiOMPLS;i'-?i: 
*«*<tfcLSP (f5i**lS&) ?)F7t y *!fH£ £J|X* 

gPT*l|X4fe?nfc l-7t 7 7§tt*ft<7)MPL S^-^tc 
jiSJi-^ h7t y fft&mtiiUt. b 5 t: -y ?#14iR#t 
8BTJ|JUfcSft/.: ^tv *#tt»::3£^Tft«*S[*1- 

&nmm$n&t, i<9ft#&33^T-##^*utft#*# 20 

P i ( i H^^fcl-*ftW*&*Mt« fco& 

-7 V > ^SC 1 1 6 34**»W<0gaS«K«»«11O±5l 
[0 0 4 7] ftWtSfcJSBl 1 6A^f7t77# 

h7t7 ^Ittt'tttt^gP 116B#, b7t7 *!fHti£ 

£nSfl<7>1gfS£. h 7 t 7 7X> ->'^7'J >^tff» 1 1 30 

LXftm-fho ttz, ±.$ZO\-y\z y >> «Ht JR* », h 

^tSCO^^MPL S^-^U^fc-tf* Ji-STJl 

7t77 #ttJfc*^& (-1<0 h 7 t 7 

:«MPL S^-?Xfift<OMP L S^-^t-gSESft 

b 9 K 7 ^1*ttiRiE#a-CiR*$*Lfc h 9 -/ *#tt«: 

mnut Lxmmz-<t2>tz*><Dnffi»&m>^®. (-oft 
«**»#ki± F7t y ^«Ht«*#«-c«*$*tfe h 

CUTY b J»> <b 7" y b 



2001-320420 

i± ft w x «b tt tz n ma m t = org 

1-4) fc* ftW^-ffcSCi: LTttte$*4fc*!>«>ftW*j7 

*Mt#is ( w <vnmmit^m*nmm^®.xt^ <b 
n tz* m m.<Dtem&& ® xmmt-r 4 mm z *ri- 

D ^ 7 A £ fg& L fzMfcfr ^MPLS*-^ (C±fS 

WfSSSI&fWffll 7D7 , 7iH/^ I ^1"4 -1 t **fr 

&;btl4o 

[0 0 4 8] :w-f >x h-;n±, 7W-^^L<(i^- 
?[:g^oa>ea-?i:7D7b- (£&i8tE) 
^^MOf-f ^^OfESj&ftSr-fc-y b LTfrfc^li 

p^7f7-7ii, mp l s)\--?ks - b't txmrn 
(o^mzm^.^fix^^i,(Dx\ ^tnoMP ls*-? 

4, fgllTCM P L S )l> — 9 , MmftMP L SA^-f, + 
IMPLS*-^«t)H(7)-e, *HM^T-(i, HI 
7 tC/Kl-HHsTCMP L S^-^ 1 1 S, ifftMPL S 
ID, «MP L S;P-^ 1 1 R0>-ZiX-?tl<7> 
r7t77i> v- 7'i> ^'35 1 16U, ±IEO i -5 ^ 

vyny ?!%mmm>, h?Ky?!&&M%im, nwm 
Pi^Rvn^mm^mmi^xm-r^mz 

tfLTo4* 5 \ MxMPL S^-9 1 lSOf5t7 

ItftMPL S;u-? 1 ID, -flMPL S 71-— ^ 1 1 
RO-f-ft-r*uiI3:ite>*i£ b7t 7 ^ x. > v — t 'J >y 
h 7t 7 ^#14iR»gR, hyt -7^#1±ii^ST>o 
«fi6fc* It Sr#^*4 £ t (i[SCa±ir«fe-C*4o 
[0 0 4 9 ] JIT, b 9 t -7 9 x. > v ^ r U > 1 1 

(2-3) #MPL 1 1 X?f%t>tli>nffiftWl. 

±1"\ l^^ tl [ #(sec)]«lch7t-7^#141itLT 
0^<7) |-7t7 i'^g [its**- Fi>t>Offi^7-7 

h*, m*^- i-T*(7)ii;!t7 h^(NLoss), aa*-+° 

- h<0gfe3a««(LBW) ifcif] I'ovC, *-hSi:F7 
Kv9WkifT%1 (*JHS 1 ) o 
[0 0 5 0] nbtitzYy^y ?%f&m.frbm& 

<DBmm%mmcvrtz%.3%. (i) tc*^v»rntmi-* 

(#«SS 2) o 

a/a**- Foifcaflf**. • d) 
[0051] coti, »"btL^ h7t 7 
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(D¥rift:< *A-v*>* r ) &a*lTi-9o a^-S^Pitft 
*aii, »IM»*#44SU*5t (2) Z ki: 

«t 19 , fcMUTY*»* - 1 1; J: 19 fr * 9 . 
[0 0 5 2] 

MUTY = a XCUTY+ (1 -a) X MUTY • • (2) 

«i±¥»'ft( u->*>y) -ti 
« fttt 1= m -r * it * * ¥» ft-r 4 * * l t t» * ^ t 

Exponential Moving AverageffitC <t oT 2 Frtft1"^>^g 
[0 0 5 3] i tz, ±M<T>m~, #^fi/:b7t ;7S 

[0 0 5 4] ©B^tttttu^g^f 4 -? o frfrhWckte 
*>^o cti^^T^ja-ttiif, ts: (3) <om^X'h 

4o 

MUTY= max( Slffltt) ■ • (3) 

ft)® SritHtClf ^ 7 - t § -So 
[0 0 5 5] ±I5<OTr&ft^a, fMf4ffi*I 

>«0(§ao-&WfLDSS (4) i:tot» 

£ti*3~ & o 

TLOSS(n) - TLOSS(n-l) + NL0SS • • (4) 

--T% TL0SS(n)«i3E«f«O/^7 h^^O^tt, TL 

OSS(n-l) (iMfrl&O^y bJ^fi&O^ft, NLOSSti 

[0 0 5 6] ^Of£t*. iP-r0^7'Dhn;^77 
V7*4>lf (flooding) £;flJfflLT. B#PifJt2[sec] ft 

JiffiO h^t: y (MUTY^TLOSS £ h*) OK 

^Srfi^o f looding^TftiiTLOSS ii'J-t7 b 

(BP*>0 K) i"&o MUTYt LtSM^SfflL/: 

MUTYte'J-fey h (BP*>0 K) 1"& 0 
[0 0 5 7] :tii:J:^ h y t: y ^#tea*n8M s > h 
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76 

^ix^fS^SK^ F7t y ?#ttSr4X*Lfc«L -E-Oflf 

««S:eil1-*#a**LTv**c:i:(cft* 0 

BEffoyn h n^*iSffl-c§ % Cilia O^rffi^W 

[0058] i , h v t -y * #te«*n«rt*, F7k7 
^4*tt^n-r*fll#S:— ^Sfflt2[sec] teU»fcrr&# 

MPL S )l- 9 UftftSJlfctgaSfflBW Y y 

[0 0 5 9] tfc. f7k7^1fttJR*K^ h7^7 
^>o t<r>^^ m^^Yyty?&i±<D&M^m^% 

ho 

[0 0 6 0] iOi^:iJfiLfc+IMPLS^-^l 
1R' i3i?/*«^-^l ID' (BIT. dti£><7)7W 

-r^^si i 6tra»u. *mpls^-^ i i* 
<7)>7H7^x>y-7'j>^i i6' tl 

k*^^7 h^(NLoss) , m*#-h<Dmm 
^JS(lbw) ftt:) co^t, ^-h*i;f7ii7^JRi 

50 [0 0 6 1 ] «v^T. »&*LfctB*/<4ry h«<7>¥rttt: 
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■HMIS:»4»z*S: (5) c: 4: 1- J: 0. « 

ML= a X L + (1 - a ) X ML" • • ( 5 ) 

::t?, «(i s FHMk( x^-v>^) «gu ml 1 tiflrH 

[0062] ^tc. **fkaajB.a*ff«r^o -m*. 
*>*u>o ioft^fcaajjftauov^rti, ««&-r /o 

TLOSS (4) SCiottlUt^o 

[0 0 6 3] ^Of^ii. ^-■f'f y^l'u bn;K7)Floo 
ding^flJfflLT, B#P^t2[sec] JtfBO h 7 v * 

(ML-^TLOSS it) OEtiffi^ 4i3, flo 
oding^T®^, TLOSS ^'J-t7 h (BP^O tc) 
*U ML£ Lr«*tt*8fflLfc»^«IttiyL*) V-fc y b 

(BP*>0 ti) ?2>&i>^ ±i£LJfc b ? t: -y ^jh> > - 
7'J >^»1 1 6 £Rltt-C*&o 20 

[0 0 6 4] -tUCJ: J}. $tif((7)MP LS^-M 
1* MOMP L S^-* 1 1 frtftM 

S£*«^0£*fc&£MPL S^-* 1 1 S tdgft 
tv^ot, Mompl S^-* l 1 J:H>7fe7 

[0 0 6 5] (2-4) ftffifJ9«OjB*i:5:*MPL S 
T 

i-r, MMoe^^^MPL s^-* i i s-ca 

*n£$lt£ floodingllMRti* SlFfE L£ J; ^ C 

^j/^ yhfiuL) , MX'**- y bSfc tloss, ai#*'-b 

[0 0 6 6] :«PL S^-^ 1 1 Srt*^ 

M&S^LBW H^ttlLt, ^-^v> 
^^ffl^MUTY^ffm-t^)- fc K&& 0 f(7)«^-^^ 

ttffl^MUTY«:ii4Di-^*i^U(i. :OMPLS^-M 

[0 0 6 7] fir, -OMM^^^MPL 
S^-*l 1 Stli, 'txtkm^x- v naftw ( E 
ffective Load ) O^ft, ^WP^ ( Load Adjusting 

) &ff%t>ti2> 0 /^ttBf-jty ^cov^rti, — ^ 

J§»]t3[sec] SCSfxMPLS^-^ 50 



#13 2001-320420 
[0 0 6 8] ^W^»J«Oje*i:i^MP L S;u-^ 

l l S(c*3v»t. :^PLS^-n i suiifcflf^ 
x«ibnt^t, ^^iiia&o^MP l s a- ? 

*M*JR*-i-/*l±. *^^Offiffl^*r. ^«MPLS 
A-* 7 1 1 R*^i|X»L^:tcor**)oT. fOMMP 

ls^-^i i Ru*«$nTv^easgtt( >;>^) 

«£^ 0 Xi (path i) UJSltfc&U j(1ink j) Of 
[0 0 6 9] :n*a*t-fttT* ( 6) CO J: 

/>path i=Average (MUTYOink j, path i) • • (6) 

^tiUJ: *9 , -O^ii. #&lf7cMPL S A>-9 1 1 S 
UWtfcfi* b^fc v *4fttJR*»**, HfixMPLS 

[0 0 7 0] £ ±IdcOpath illiott^ link O 

Sr. §«MPLS^-^^^lRiL/:^r^oT, 
WIMPL S^-^iztl^ntv^gMBt 'J 
>^) coS^c1Sffl$*^Ufl^-r^ •t^4««MftjB-f-i 

path i tcist-t^^TO link Oft^SrflK&^^Btt 

[0 0 7 1 ] in«r»*-cati-kT* (7) (OX 0lZ% 

ho 

path i= Max(MUTY(link j, path i) • ■ (7) 

ZfliZX 0 . ^MtcMPL S^-^ftCRIt 

^ fih h ?> b y ^ #14JR*ffi#. *fi7cM PLS^-^ 
i:»»?iifc4eaft»o«ffl$S:, tiMPLS^- 
^ ^ ^ JR* L 4»aiM P L S )V - * tl^^E $ *lt v^f£ 

:t«H 0 iis. path Mz&tfh/t'r y YmMWo 
^tfTLOSS path i (8) Tj£#>2> 0 

[0 0 7 2] 

TLOSS path i = 2 TLOSS I ink j • • (8) 

*i5, ±ffiT-i lipath (LSP) j (ilink*^- 

T-*^>o *Lt, ^iiTCMP L Sfr-m&tibtiz h 

9^«r— jeH»t3[sec] #Kfl5gi-**a«:*LT</>4 
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[0 0 7 3] ^$JAW ( Effective Load ) p effect iv 

e path \<nn^\z^^x\XYXT<D^%^^ioKho - 

f*)Si:4roTfc 19 . IMttK Jiff i t (iffl 



^effective path i = />path i X f (TLOSS path i) ■ • (9) 
7> effect ive path i =Min( ^ effect ive path i, ^ceiling) 



(11) #532 001-320420 

20 

[0 0 7 4 ] 110 Srffi^T, Hf»»^^f^ 0 H 
*JUt(«lfc*fcJ:oU. h«£^*ttft 

(i\ V >^T-<7>*w^path ik*sfcnwi:«±— a-r* 

#\ ^7 h ft (f. S#uflW£itJfi-& 

ef3EOB8S:f (TLOSS path i ) X '-fcJEifrWX Z 
ft fc LTV^o *2l»JlffUtt, ±R t o 

ceiling £f£(tTV>& 0 £ tl £j£-CSt5H-& k . T5£ 
(9) , (1 0) 0<M(1&& 0 
[0 0 7 5] 



(1 0) 



f (TLOSS path i) (iTLOSS path iUHi"^B8tSr 
^ceiling ti±R^W. HP ff /> effect 
ive path iO±RHT*4>^ 0 #§fl7CMPL 
S;v-*(cKttkft£^Ss3*ffi*o x ^iMP L 

iMPLS;^^*gfiltv^W£TT% aftl&ftfc 

PL S ^-*Ui3V*T5£±Lrt:'**- y b JKSUfcTLOSS pa 
th i^r#^L-C. H?AW 4 fti^f ^effective path i£. 
if g(7)/U^«^f=i fl^/^oMxf 

rMt^^t^^i^:iorv^ 0 &ib\ f 

[0 0 7 6] it«W('^W^ftSlJL4<T K 



±m<omi)&nmm^m\ *»w*jiff*atjM-4 

BRU, Sttt»4rJI«0±WttK3ei-* J: ^ u*«3ft 
tv^:tt:44 0 ^ftUJ:*). afi&*0j|ff«££ 

[0 0 7 7] *^P^lcov^TiiJ^TOg^TMf4t?ft 
£0 ftffJMBtt. B$Ht4[sec] ±|SO 
X 0 IZ&/*A (LSP) OH#j;ftff (effect ive load) 

[0 0 7 8] i* 3H§7cMP LSfr- 

9\z%whKhmimi)^ mmnmmn^&xnbti 
fc*»»4ji*r*fe*»«tt**jtu ^roe^gB 

(11) -e**6<bft& 0 £y\°*£— 
4 -/tfr&Ltzt ^Ottffl^^ effect ive all - 



2 (/^effective path iXLBWpath 0/2LBW path i 



(11) 



- ^effective path iii^Xi 0*$*^ff\ LBW 

path i ii^i 0»a*«T-ab*o 

[0079] ^tiicit). T-&mzmL^fcmmt&*m 

£ Q i-ite^, "C»*ftfc«ffl2*£fcR5£Sft 
^KiiSPffl^tt^offerlt^itKL. »<bftfc«/B 40 

^zmm-tzttkiz^ nc<* (11) xnhfitz 
mmmtwi^fitzmmmmmmmt^im^, 
titzmm^mtmt&mf&m&mfe P of fer2£Tm o r 

±mxn& S ftfcftff ft £iiSD U 

^4»tfttfBIEff/^*BiJI!fei-*0-C*-&o 
[0 0 8 0] dftSr*a*ai-ftlf, WTOi^:^ 

If ^effective all ^ ^offerl then 50 



if timer! was expired then (SO^^ii, \ 9 <i~* — 
7& s ttUexpire3ftTv*fcfc<btfJ (Ojg^T^^o ) 
search new path and add new path C£Og!^(i^ \\% 

mmmmym^\ oi*-e*^ 0 ) 

end if 

elseif ^effect ive al I < ^offer2 then 

if timer2 was expired then CfeOgB^Hi. \9 — 

&BLIZ expire ZtiX^tztehlf] O&teX&Zo ) 

delete path (&<VUftl*. rft^J&ttffJBfetoa^J O 

^I^T^^) 0 ) 

endi f 

endi f 

-ftUJ:^ fSMTcMPL Sfr-PiZtStlfbtiZmfcU 

fcztitzmmmtzitmL, ttmmmzfccx, {*mm 
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mm a&ta l tz •> , *u 7°mmmmw£&x°& h n-tz 

U , nffi&'J>% k ^SiSlIK * HIJ& L ') -r h X -9 u 4- o 

10 0 8 1 ] ±5£L/c-7^^/N'^<7>W?i)14<0^liE 

2MJ(t) = [ ^effective al I (t-1)- ^effective al I (t)]/t4 
:;T, ^effective al l(t)(±B#P^tUfctt-i>^:^^^.-&- 70 ftffl^O<^(l^o* < 
IfOftfflftiO, ^effective al I (t-1)(iB#^tO 1 
off oitifflBf p B 1 t-l u is it 4 £v <x&tt<r>&mmxik 
h a fcfc. 3t (1 1) T-^^tL^/NM^ffl^O^fiD 
SHfc*l$IB||B»fc LttLfcit, 4>4«F*U±5tt*/< 
>f T^flJ^Oft flit $r»!KL, d it Z'U 7«ffi^<7>B# 

[0083] ^ic, s (id xnhix-fzmmmtmTz 

2 ixtz&i&&tiam&mm poller} t fcJtttl"* tti> 

5$: (12) Tifbix^^b^tlSr^^n^siSii^n 20 

JBSiSMI^offerdlfcSrJtgcU *l 

ftMso^t *> cwi&i- zm&&mmmmmzmx.x^ 
tzm&iz, &m-t& 0 ttz^x a n x 

n h ti tz «ffl*P fc 12 Jg $ fl tz @K»J Bfcffl ^jfcfit P of f e r 2 

tfcitgrt&itfcK, 5$: (1 2) x-mbtitzmitmt 

l£5£ * it SB&fiU Efcffl £ W«[ ^ of f e rd2 1 £ Jt & L , ft 

btitz&mmximftmomtmfc-rz.mftmmmmm 
m t t 13 o r v » t & 1 1 . a w a r 4? * ^ 1 / < * & g u ^ -t 

BD*»> i^t, _hier-*ai$n7t:fi^7i J #ltix 
[0 0 8 4] wtL^^a»a-ttLli\ BLTOJ^lCfc 

o 

If ( ^effective all S P off erl or A.U(t) S ^oof ferd 
1) then 

if timerl was expired then Cfe<Dg&:55-|±, \9^~7 — 
i?¥k.\z expire SiiTW.:$r t>lf J <7)&&X*)Z> 0 ) 
search new path and add new path C£Og&£Hi. Tft 

endif 40 
else if ( P effect ive all< < ooffer2 and Z^U(t)< ^off 
erd2) then 

if timer2 was expired then Cfc^ffltfHi, \9 <<-? — 
55 J BEIC expire S*l.Tv>£$rt>lfJ <r>^S^Xhh 0 ) 
delete path CfeO»W5-U\ rft^eftlMISfetea^J O 
^i^T*$)^o ) 
endif 
endif 
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-f ^ttifoenat '9 (vmtmt lx. wmmm 

S^t•^|t,^^t2o^)/^V 7«Jfl-:£03£$HtAU(t)*, 
JilTO^: (12) tz«t h^ffi-f i, B 
[0 0 8 2] 

(12) 

[0 0 8 5] tio. ±i3!co#^r-(i, /<^oajfflO*l5e 
t-Ji#Jt«tt*^»a» (and) , /^C0SU^£0*lj5et; 
l±^-Jt^*0^a#a (or) Srfflv»Tv»4*«, /N'^Oii 

T{i4<. 7-y|-7-i'Oi^Mi:$i:t > z\i\.h 

com^mm (mmm, mmm amm.^t>^xm^ 

[0 0 8 6] _h^O^-fb*<7)^^**1itit«eL 
««tLT, ^ (l 0) f#f»tl^U7'fffl$ (^< 

[0 0 8 7] vKOff-g-, £1% -T^ffl^O— 5cB#H 

»t**5Mt/IIU(t)«r, (13) ^«th^m+ 

[0 0 8 8] 
[^1] 



fMU(t)=[ + ' A MU{t)dt 



(1 3 ) 



[0 0 8 9] --rfcfc*), /MU(t)(i, — ^B#r«Tt-t + t4 

^\ *u rmm&tf-'fe&tBipiiz&z&mm'kmz.tz® 

[0090] ^{c, sdi) T&btifc&mmbtife 
2*ifzms&&mmmmfcpoiferitztt%tt2>tt t 

goffer ilttibRL, >ItLe>coJt«^*(c^ 
o*^ff<ESligKSrii*n1-*o ifc, S (1 1) Tftbti 

tzWimmt®<£ztitzi&mmmmmmp of fer2t at 
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®-ti,tti>lz, S (13) TWbtitzmnmttZmZ 
[0 0 9 U :<oti^^ ^•^<oiiiD-BiJl^o*ij^t;^ 

^ft(0^tC^C?V^T*IJ^^lT^d Z. tlZX «K 

[ o o 9 2 j a±<ommz x i) . ^mfttv- 9 tcistt % 

8«i^ri*4LT, -f-ofgffi^trM-t&fiti* 

jf&mm, 'U -?&mm<?>mitm, ?mmm<?>m 
o- ^ , fcam» * jatn-f -5. frmm-t i> fr<om%. z n & n 

Xn\zm$L2ft-X^Z>z\t\,ztj:Z, 0 ztuzx*), m&<o 
-5. -I t * S T- # £ t fete, * 7 h v - <r>-mk*? v<y 

[0093] i tz, mc< &±<ommz x *) , n«7c;u 

mmmtmiommm (^©ffen, ^> 0 ffer2) . m$t^ 
&x~%hixtzmtQtm2<r>mmm. (^offercn, ^off 

erd2) , »Jt^a-C#(>ftfe««i:JS3 0*iJIH([ 
offeril, /> offeri2) *><0^^ < t i> V>-f ftri*— i& 

ojt«tff«:v^ zoitmmmizfczx, fc&mm*i& 
z>z\t\zt £ z, 0 x*)mL<it, zommm, mtmRir 
mtommmfczmx.x^tzm&iz^ mtz%&mm&ii& 

oa«*ti&-r « *£g§B« mm®. 4TIoTv>ti^:, 

iftlcfcij, ^7F7-^»a-k^x7 
*iftTr£«5>o 

[0 0 9 4] fc£%1N ±^L/c-v;l'f L /N'XC0*^O 

tc S"J -5. / N' X £ ife£1- -5. o 
l0 0 9 5] &.T<OT*=n) X&iZ'ifc^X 

7*f/«o BiJB£# f fr & to ft £ o 
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® -gy -? x <o o % mn iz m h ti tz > it m m <on &n t 

-5> 0 

*ii^-r^5> 0 

© <D-©T-SlR^ft^/N'X^filJ|^M«t lt, 
x t ffiffliw tc gij m L tztg,& iz tt -5> ;u ^ / ^ 

CD ©T-ltm L^rBiJ^W/^^giJ^tc j3tt^-7;p^- 

20 m&izt*^ z<z>m&i%m'iz]?j.9\-0>'*AittMLtLx, 

/<x^Hf^trBij^-r-5>o 
[0 0 9 6] JiJl±<7>J: 9 iTA'fJ XA|:ScT/Ufl 

5fe»**, ftw«»gc-c*<6 1> ftfcft*r*#u*^TB«i 

^«*siR^tc ? ft fzmmmmomm^ * 
30 mm l tzm&izi* tt zi&nfcmm&nnffi *^m-t 
st, i <o*tf m^mz x *) zHtzi&vfcmmm 
<onm * Jft^nmmm t * itm l ?t tct& cr c <t>»j 
^ftffl ofis»«» «: m i^-r <& i *3g -r -5. fa t * 

-?-^xTfl|S;?ft-5>c:i:H^-5»o ifttci'K 
[0 0 9 7] ^Jb\ *;izEL^^U-7'«ffl^ (^^-^-ft 

<oi%mm ui»-r*fli* ^-fb^, *^ft) t 

1t*<0 ft*#atJ&-t ^> iTHofc**) (- 

a, iojt«i»*s: h ') ift tx±m<7)^^mmr^=f 

[0 0 9 8] C?Lt«t:ioT, ^Mtc^-^UIS 

tte>ft**U56«*«, **#a-c»<bftfc/'?-f rttffl^u 

Mi--5>1t^tc*o'^ % ±fi5<0M4R#a, ^aifsaif* 
7£ ; £&><V®i'P h ') #*£7Wt-5> h 'J 1fz£&i Zhl'z^ttx. 
-c*>£$ft-cv>s.r ttcfc&o ifttctt), l7h7- 
^ ^:#<7>«atc)S MXTv-fv- T~ Y izfrvktm ^B"J 
50 K?T-#&o 
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*THffi£E5H-£fc#tc, (Effective Bandwid 

th) W (14) KJiOftitLT, *fS^^T^% 
[0 10 0] 



[0 0 9 9] :o^CLt, ^^'<*^*aM**«fc 
ELfcftfi. ^Sfc-t^^aWirWHctEffective Bandwid 
th (ebw) ] £|?:ft1-£o fiP*>, »aSftfc*ft«>eaUi 

if |0/U(7)g»f^iM« = 

Xi ti^^OiliiJ • • (14) 

**-e 1211 1 i:*ai«tK«f4fc»oR4:H S^LBW ^SUf#yi^ 0 z^EBW lis* 

£7jrf Q CO SI ICiJK, Z\EBW i li^BrT^H^/O (15) L Tit*-? ? £ c 

/AEBW path i = ( ^effective a11 -^effective path i) XLBW path i 

• • (15) 

20 [0 10 2] ^7 v a. g| Sfc <h L TCRC (cycli 

c redundancy check) ill ^Iv^cKCoi^T, tlT 



[0101] f Lt, ±EOJ: 9 ^LTH^^EBW 

* (i 4) 



i#@C0/N°^<7)^tt-t-^<^ l>7t7 ?C0i/Ms path i 

= i #BO/^cO^»i-4H^JtxGrXTS/((i #g O^XO^ftiSr X i 
flO/UOSlTO O^/^cO^ft) 

= /AEBW path iXGrXTs/ 2 ( ^effective path i XLBW path i) 

• * (16) 

[0 10 4] ZttiZX *) . fUgjcMPL S izmi 

30 



GrtiftWmg^iid/^ ceiling ^Gr^1/10 
0). TStiCRC St#<7>W-#«S*Oi|S(CRC160ar^, TSOifl 
<i0-65535)T£>£ o 
[ 0 1 0 3 ] Gr : tfiSit 
TS : traffic share <D§& = CRC16 0|S^:0$aH = 655 
35 

CRC (cyclic redundancy check) 16£EI*/*rt:W'&\ fri£ 
ork 0 65535 JWSth^^o I P^^r y 

0 ^65535 orao**ffi* f -eo I P7n-|:(Jl)aT 
^ICpJlf L£ I P7D-(i7> 



#&4:*U Sl--Ok§. rFUBl:/^7va| 

O^itliftio ^<7)*S*. HHie&fum J: or. w 
«t U h =7 y * 7 n - £M 1} ^tt h Z. fc £ £ o 
[0 10 5] fcis. J:*)ll[*-e(sa^7yiBfti:L 

40 3MK»tlT«r9 - t izx *K 7>^i8SitML 
TU^c HI 3 J: 9^ i-flP/^ y 

Mi^S ft&32bitO$S;$fclP7 8bitTo4oc7) 
J.V7i:»«t^o 3fciC B«Lfc2o<08bitO»«* 
5!SUA*L#x.fc±-e, ±&16bittT&16bitO#Mfeft 
i&SfD o Sf£t^ -9 LTffc*Sitrt:16bittf> 

[0 10 6] A^ffio^-kf-y hliu^i-^Sgo 

50 <. «^4r^ftS:flE«oa^-&*>^:-efflv^c:k^r§ 
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[0 10 7] ±lL/:^«r>aiSloai$5:[fi]± 
IC^-i ti&T Kl^* (*^F7KU^, JgftTKl/^) 

it* 7 K^^£l^O««lttS:#*Tfflv^ J: 9 Kflltt-t 

[0 10 8] WTC*7;WJXAOMMf!^f 
-To 

(A) tt*«l 

/**1, 2, 3 C0^-|fe3g^itLBW[bit/s]*^tL-rtl 1 0 
M, 8M, 2M^U ^§&*ffif/> effective itti^ix 
0.5, 0.2, 0.3 ^t^t ^1, 2, 3^h7t 
y^[bit/s] fi, -e-ir-PillOM X 0.5= 5M , 8MX 0.2 
= 1.6M,2MX 0.3= 0.6M tttho 

[0109] 

0/Myt*4L> ¥#7KJ&ffiflB^ave effective £ 

/>ave effective = (5M+ 1.6M + 0.6M) / (10M + 8 
M + 2M) = 0.36 

tit, &m-t zmn^mwn) tbit/s] *AC*i f 

[0 110] -r 1 o^»-r*na*«AEB 

W PATH1 it (0.36- 0.5). X 10M=-1.4 M t ta . /< 
^ 2 0#»-r*H?*S^EBW PATH2 t± (0.36- 0.2) 
X8M= + 1.28M fc&O, ^>°X30^Sfti-*||?A^AEB 
W PATH3 (± (0.36- 0.3) X2M=+0.12M <h&£ 0 -f L 

1.4M+ 1.28M+ 0.12M= 0 £&£ 0 
[0 111] :ottm«rSi:> F7t7>vx70 
H*ff^7o 1-fct>*>. 1 Kov^Tii. 5 M- 
1.4 M= 3.6 M. 2 HOv*Tti. 1.6 M+ 1.28M= 
2.88M, /a3i:ov^tli, 0.6M+ 0.12M= 0.72Mh 

1 , 2, 3lCO\^T, 3.6X Gr : 2.88X 6 
r : 1.2 X Gr <Difc~f? h7^7^ vx T &%£yL~ftlt£ £ 

(B) ft»0U2 

2, 3, 4<7)^S^itLBW[bit/s]^^tt^ii 
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150M, 45M, 150M, 600M<h L, v** 1 , 2, 3, 4 <7>H 
?Sb*Wf /> effective «r-t*l-FfL1.2, 1.5, 1.1,0.8fc1" 
^i:, ^1, 2, 3, 4 0lh7t7^[bit/s] (±, 
-£-il-Fft150MX1.2=180M , 45MX 1.5=67.5M , 150M 
X 1.1= 165M , 600MX 0.8= 480M ttcho 
[0 112] f/:, ^U^KSKi-oO/^^^ 
&U ¥^ttfc«ffl2£/>ave effective & 
co J: 9 i:44 0 

^>ave effective = (180M+ 67.5M+ 165M + 480M) / 
JO (150M + 45M+ 150M + 
600M)= 892.5/945= 0.94 

^LT. #/Ui-4(;ot^ ^Bi-S^aflfi* (EB 
W)^»:m-r* t^coJ: 9 i:4^ 0 

[0 113] 1 0»»i-*HSb^«ABB 

W PATH1 (±(0.94 -1.2) X150M=-39M t & *) , /U2 
0^i*i-*H^i*^EBW PATH2 (±(0.94 -1.5)X 45M 
= -25.2M fci»), 3<7)^ifti-*Hxb^^EBW PA 

TH3 (±(0.94 -1.1) X150M=-24M t & 0 , /U4 0f 
Mrf4lt»W*^EBW PATH4 (±(0.94 -0. 8) X600M=84 
20 M t 4r £ c 

[0 114] ^Oft#S*£St::, F7b-^vx70 
H^£1t&9o -t*t>*>. 1 Uo\,*Tf±, 180M - 

39 M=141 M£&*:K 2 UOV^Tti. 67.5M - 25. 
2M = 42.3Mfc£iK /^3i:o^Tli, 165M - 24 M 
= 141 MtfcO. /U4i:o^tii, 480M + 84 M=56 
4Mti^) 0 ffiot, /^l, 2, 3, 4tlov>T. 14 
IX Gr : 42. 3X Gr : 141 X Gr : 564 X Gr OJtTr 

h 7 t: 7 ^ yx7^^Itii(fJ:^ 0 

[0 115] (2-5) f^ffllfe^ 

jo z.<DXd %m$tiz x 19 . i i\ mpls;k^i i 

1 3 Ufcv^T'J >^ttif-M-^ 1 1 3A**ft«$ 
tt* 0 'J>^;if-M-^113A^ffl^T, LS 

PSiRSin 1 4rgn spiral 1 skx ^i&mp 

L S^-^tOBtL S P**K5c^tL4o ^^^> 
40 S4RS^1 1 30V>^;Sf~M-^l 1 3Ata» 
L. LSP«4R«61 1 4-C(±ft»eK«*T'-^^"-^ 
l l 4 A^M^ti, fS*o;u-x-f >?-?u Yu)V\z 

*tvs MP L SMO^-t-f >^7-y^M?il 

ftf «BMf-^^-^ 1 1 4 Aii, h7t^ 
x>v-7'J>y»l 1 6i:a}^L. 5e«*Cj6CTfC» 

S )V- 9 t <7>mi<zm%L<V L S P *%%1z.~$Z> - t (I J: 0 , 
50 [0 116] 4*5. «(WO/<^>^UBJ-r*-ao«t6 



-15- 



(16) 

29 

(4 V 7 t: ?.x> V 1 1 6 <0 Hit 

#\ ***** F7k-;n> >-7'J > ^SC 1 1 6 ic j3v* 

*a^^/:F7t7 ?twam&n$immm>i i 6a^ 

3l<bixr<*o *WtliMffil 1 6 A(4-e*it^OffiSr h ^ 
b y^»1t«tHWBl 1 6B^ii£*o h^y^tftt 

^ft**:fcttffc*fr&<<\ 1&MP L s*-*^fcj£«-t 

&o i fcffeM P L S )V- * X *» M h i'iX § h 7 t 7 9 

(4 ftttlttf-Jttt 1 1 6 B t!R* S ft, JO 

Z>o Y7K 7 v-7 V >7%\MM 1 1 6 CTli, 

[0117] *oe*<4, AffirnsEffii i 6D^ta« 

Ott*(4L S PK5e« 1 1 5 *«T. IP^7H£iS 
ffii 1 1 vm^EZti&o :o 4 -9 (1, |&«7C^- * 1 1 
S^Offec^-? 1 1 R, 11 DUi5V*"C. 

jj, &mjt)\>-? 1 1 stcjov^rii. z<D§tm 

$>»*>*tfc f7b7 ^#tto— 7VXi4^tc^o'^r* 

*D-r & mm & * o m J* z tr & v ^ je (c h ix tz nn 
n Mr £ a»<^>fe^gf & n t?*&*m t-r £ - <h * t> ^ h 

<DX% &)\s-9{Z&^X F7K y *fcttO«SM8fi£i3 4 
*5 y ?K*t&9- fc ^0*£*. -£%mmz% 

y h 7- ^|*JT h 7 t: y ^ jc> v — 7 V 40 

( 2 - 6 ) *S£« 

U 4 4*«5M^fifeo*HB*fi : * o fc 0 
&45. HI 1 4 tCj3V*T. 1 20R-1-1 20R-5(i 

-C*&L SR120R-1 UliJWWfc£tt« 1 2 1 
ft«f*1i5teL SRt*^L SR 1 2 0 R - 5Ut4ft#$ 
iMl2 2^ -^tL-rti»fiS$KTV^ 0 ifc. LS 
R 1 2 0 R- 1 - 1 2 0 R- 5<0raU(4. JSftOV 50 



#R1 2001-320420 
JO 

1 i n k 1 - 1 ink 5 ri ? 5g£ftT;fc 0 . ItliUot 
USSfcoejUgK 1 2 3 - 1, 1 2 3 - 2~hm$LZfoX^ 

07(ItfL*:MPL S<0*7 F7-^fSo- M 

[01 181 &LSR120R-1-120R-5H4 

t\ ^ISttL SRI 2 OR - 1 (C^^^^Lfc 1 ; i 
n k 1 , 1 i n k 3 (-f-tL^jx«ScOgaie» 12 3- 
1, 1 2 3-20A«)P(:ffiit^) Cov^t, h^b 
y ^^i»S<h f7t7 ^oiR*i$ra£:Oiig#£, 

[0 1 1 9] HI 5TM4, AytJ h7ty ? (input traf 
fic) 50 Mbit/sec (93 flows), 0SPF ^4£flooding 
-f>^-/s;u (0SPF flooding interval) 10 sec, SI 
fiflTSBSfi (congestion threshold) 30 Mbit/sec, >^ 

y vjl*MKJ£ (Hash granularity) 100 
TftlttMfcfclTfcv^ 1(«WfiC»fflLfc7>^ link 

1454:tn i nkStc^Jt^V^^ttffl^o^WWSEft 
^^77(:^Ltv^ 0 

[0 1 2 0 j *^rai&a:^i4 1 inkio'j >^^fla^ 

(^77^&ftl^A) * ? 50 Mbit/sec S^J 
^«t*^> 30 Mbit/sec Sr^x.T&'K Ktt^t 

ft) f4 (5(3T0 Mbit/sec ^ > CI 2 00 »j > ^ 

I inkl, link 3(7>f B 1l:M<7)(iN%i:tv^ 

[0121) mmmmowik^h^mo>nm^mmm. 

«fflsp***a*cjfel?i-4i: t ^>i:^ link30'J>? 
«ffl^*tf.a^itSnL-C45«}, :n<c,2o<7)V>y 1 i 
n k 1 , 1 i n k 3 OBf*|f ^> tit t ^ O 

*^*^o f^ft, ftW»»B*&20&» (H«H*670» 
S&) (CI4 2ocD'J > ^ I inkl, link30h^H 

y ^# s J£teu v^ofe^(4ift»J^^lo*cS^** tw, 

16» + B U * Oi|<4*# IC/Jn & < ^ r) , (C 

2oO'J inkl, link 30)^7^7^01 

LTV^ot h7t7^ OIR^^fFbI (convergenc 
e time) ttftW^H*6*^120&"C*ofc 0 
[0 12 2] IU1 6(I45V^T(4. ^7Vafi«S 

(Hash granularity) ^20 % (C^M L fc£l^tt^ 01 

OJRjfcB#W (convergence time) «4©W45 h «S8*&^e>20 
O&t. HI 5U^LfcjB*J: fcft< iofctOO. 
h7V:y^* f itt<ELTiaW«IUIB*it(4i:<, 2o<7) 
inkl, I ink30h7k7^ <7>M{4»i5 



-16- 



31 

[0 1 2 3] -f ^-y vagtfftK (Hash granula 
rity) £^546CfS:5El-:H.lf\ i§$l)'(fl U <t o X Y 9 t: y ? 

T-^-5>o wftUfrtLT, >^ y ViffctfiK (Hash granula 
rity) Srf&^UIS^-rillf. R-* 4 l$IBH*R 

-So "f *y h ^-^OIKS^^- K-y ^TC014 
HEK-S-^TaiZH^y ■> J-felftK (Hash granular it 

y) tBbe-riikuio, awttfcJHrattanriBJ: 

[0 12 4] (2-7) -^<Olfe 

ilB^^lifeff^T-li, MPLS (Multi-Protocol 
Label Switching) £rfflv\ MPLS»7^Ktffl 

ffe, ATM (Asynchronous Transfer Mode) *? FR (Frame 
Relay) &t*£fflvv l^f t2fti<^7'o F 3)1,^ 
T, W-V3( IP) fciiUfc**- hfcKJfeU ft*f 

X, )\<-7-<< y^'-fu h 3;uco^Ktl±P4*4^- h £ 
K£U nffifrWLZ?r%vtzt)1r2>^&*m^Xi>. * 

nmtemx'it, mmmm.<r>-mt Lt;v-^fflv>, ^ 
if, y-b-y-w&f) <>tt«b-c**o 

[0 12 5] ifc, ±iEL/-*HJfeff£BUI«5E 

m*$iML xnm-f &zt &x* z „ 
(2-8) #ie 

[ftffil] %fS7cSfI=£tt t , *M3fcatI§IB£, ± 

ti&<¥mmm%iSit * ztt ?lx % & 4 > ? - * y 

t y ?!RM4£ffeoa«§lgKafc!-f & h7t y ?#1£S 
[0 12 6] [ftIB2] %fixaA%C£. ttflKftl 
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- * y r- 7*n b rj ;u * y h 7 - ? SrfllBKi- -5. ±|£Hft7C 

aft&IE utt it f>ft4iS«-e*o-c\ K5H§7cii«^S 
xjittoa«n«ic»a$*tfce^fttto y 

tt*tt*-f& t -y ^#1tJ|X*»t» mY7Kv>r!ft 
te.U$k&xwm21itz b ? t y ^#14(-^o'^r^i#* 

[0 12 7] [#1£3] HfiTcMISlc, ^M^M 
* ix* «f ^ ■€• 4- x. T * 4 -T > ^ 

[01 28] [ttfe 4 ] ir7t7^ #14IR*^t5n 
«liU;l-7t -y ^tfteKW-tSffittfc^flMtta^ft 
i*Ltv^;ti#SttS, W-1E1 ~ 3 0v»-T*t^ 

30 Z>, ftfE4ie|SOfEiiMK*IJ«l^go 

[0129] [ft® 6 ] |h7t-; ^#1±iR#tSPtC*3 

[#127] »h5t-y^1#ttiR*»t=i3tt4R2pit<t 

«Mk*a«cj: *)¥-mtzixtz\-7\zv?%m.m.*m~, 

[01 30] [#K 8 ] m V y t y ^«FttJR*»*«, 
Ott*«fc-r*^*#LTV»*Cfc ft 

ie 1 - 3 «»ciE«ioeaseKwiiP*«o 

[#159] »h7ty tft&Mtam^ r7Ky?t 
-z-y h«:fiJfflLratt-f**SSr*Lrv»*ifcSr«F» 
50 [0 13 1] [ftiei 0] iF7t 7/#ttiM 
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»tt n-f * nwi * hsvpo > ^ * - v * lea l r 

10 13 2] [ftfB12] Rl>7fc7*«ttJR** 
[ftfB l 3 ] ftf£«7ca«3IBt::tS:it <b;h.4R h 7 t 

[0 13 3] [#ffil4] KI&{t7CilfS^St;l5:tt<b 

t?ii/:&e»<ofwt, K'f&afiiie^JK 
&nimm.zixx^z>zt*%fWLt-tz>, mzi sum. 

[0 1 3 4] [#|B1 5] |g§§jl7caif$lgt:i£tt<b 

ctmin, #sb i xii#ss 2 uEKtoeaieK 
•mate 

*Itt!|«Stt4, ttSB 1 X (i#IB 2 IcfSttOfciaie 
BMfHfeB. 

[oi35] [ttie 1 7 ] mmmmmm^^ s . 

« *K561-4 J: o U«* S Ht ^4 £ t ^#@t b 1 4 , 
#151 6 IBttOft&gttttJttttlt. 

Hitti, ffrEl Xli#K2 UE*tO£&&ffr«|«pg 

So 

[0 13 6] [#E1 9] »56«xa««incia«tc> 
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34 

4 1 1 *> ic, mmn^&x-'&btitz'U y 

^-t4^0fij^?rff^ did i:*SSiiT(->s; t 

/0 Mo 

[0 13 7] [#IB2 0] SflSSK(;i5tt4MiS«^ 

t-T4. ftiei 9iB«<ofs^*isg$irtfli^So 
20 [0138] [#iE2i] tmmTt&mmmzmi h 

m i ff>m&m. mmn^&x& * ixtzmm tm2<r>m 

^ * tf^ d i d t $ ix x v» 4 i t * t -r ^ , ft 
IB 2 0fB«^feii^B©J1«^g o 
[0 13 9] [#SB2 2] .R%«7Cii«««i-Klte> 

fctfeaiettiaiBli- SiOflglrt 4 J: n tz«ft$ii 

[0140] [#ib 2 3 ] immyimm^m csit «b 
ti^ftfl^gc*^ Kit »#sri#e>n^±ieo/M y« 

o tJ^.-T 4 igBSlJ ^ffl * T S o T v ®& { z N 

40 «)«$*LT^4ifc«r!|f»t-r4, #IB2 1 IB^Ofeiis 

[0141] [#iB2 4 ] s«**aa«. SK/MBBs* 
*v»r#<b*t^2oo/'c^7'ttffl^<oji»tt, sir. * 

t LT**4 i KTV»* i t 1-4, 

#ffi 1 9 - 2 3 OV^-ftL^— JgKiB«<0{Ei£ige&»JWg 

So 

[0142] [#fe 2 5 ] ft/NM 7**6 

50 ffl$7> ? -^pfli*iic*4*j£tt^i@x^i5i^ atr, k 



-18- 



(19) 

35 

uui 9-2 3 o^-r tifr-mi-$zft<ofc&m&&\ 

[0 14 3] [#E 2 6] BE««7CiifiiS«»ctt«t <b 

cue c x % tmimGm<D&&&&zmm-t z> ^s*^* 

a, #e i xii#E2 icEttoeseK«»g«o 
[ o 1 4 4 j 2 7 ] tmrnTtrnmrnmizmi h 

t , e«#¥& f» *> *. / < * m (~ ^ -r * 

JSSftTv**- #E 2 6 SE*W>{£i£g 

[0145] [#e 2 8] tmmTtmmmmzwn b 
mmnm^imnK m<t>mmmmw.iz&^x5£tLL 
tz>**rv hmm$tz%mLxnbixz>n%)m%n$ifrb 30 

#e 1 x«i#E2 uE«oeaie»w»* 

ffio 

[0 14 6] [#|£2 9] R««5ca«*«UK»t?> 

hutz&wi-f^&mfhftmzitMLx. mstmjtmmm 

[#E3 0] RIHt7cii«a!«tcK:itf>*i4»HWJ*; 

[0147] [#e 3 1 ] R««xafli*«uw:tt t> 

(cycl ic redundancy check) tffl W.:}3l#£ : iT : & C 50 



#W 2001-320420 

[#£ 3 2 ] gif&flTCiUmei-ISrtt bti&mfk$i%) 
Wmw* R^ y v a H»K J: h m # t L x. Xtim<n 

«n:ti;lllit4, #E 3 o Etto&2i@ftfti?p 

Mo 

[0148] [#15 3 3 ] RH«7Ca«««tcK«t <b 
*t*RH*f*&*fk»#, R^v v-^HaifccoA^ti: L 

[#E 3 4 ] f&«7ca^^g t , *ft5tait^M t , 
±E<oi§«7ca«^g t *«7ta«^a t^^ pi 

2tiz><pmmmmm.tz*%:A.x%:z>-< v-? 

n h u)V * y Y 7 - 9 4±IE%«7ca«**Jia. 

tmmTtmmmw k&^x, m^mytmrnmrn izmm $ 

ttJR^^v" •yy'c, Ih7t7 -7 7*r-JR 

»Hth7ty ^^tts^R^oa^M^'b^'bn 

r**a6 c, ti tz % m * M$k<7>{i;mm& m x^mt-t z> n m 
*smitx7-v?t z*%x.xmi&2tifczti!&WLt-t 

[oi4 9] [#E3 5] %m7tmm$iw.t. mm% 

<7>mz®%«!mttm&<o<z;mm&t^ ±uam^<D^ 

^ - * -7 h 7*n h n ;u ^, y h >7 - * 4#^-t4±EaM 

$ tlfcfiKiJHiBrO h7t7 i7#tt^llX*1-4 f7t77 

mmm^ mv^^yf &&w.m^&xw.m ? n 

fc^h7t "^Wtt*©af»il:IjJlt4 h7t7 

^ ^14aftl#S t , i I- 7 k 7 ? #14iR*¥^T*JR* $ 
Htzm b7t7 ^#14{cSo-v^rft#t?f#i-^^w« 
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[0 15 0] 

-3, 9, io) u Xfuf. ZmfsmfSLizis^x F7t 

g) ICfc^T, »*t«t4Ifi*i (*«5fca«8«) 
H&fc&&<, -t^to*>, I P * ? b 7-^l*|coaMggtC 

titttzmmmm. (mm%mm^m.) 

2$cr>* v Y V - ? F*n? h7tv?x> v - T '1 > 
[0151] £ tz, h7t7 *#tett*»t-, W*Lfc 

h 5 t -y ^#t£iTC£iS|Uc, iR*Lfc b 5 t v 

s- mfc-r z, #s & tartt x , ra«<o^&* & z t &x- 

[0 15 2] HK, byK ytft&lVLmmz. JR^Lfc 

t -f * ^wl z ^it n if, ^sks jRtQfn zmnizfi* 

v h SrflJffl L-catt1-4#S*Ktt4 - t f> 

[0 15 3] £C>tc, h9t-/^*Hta»»U, h7k 

it*-fc7i*T-£, i<Oivi:f*iif, »JM*«:*ffr* 
C P U*)tO»**«U*»*»4»*HII *««-^* £<, f 
fc, h^fcy^ifcttafclttK, h5t??»tti:HU 
1f«£RSVPO> yt-v*Sr*fcgiL-caft|-r4#S*W:«t 



(20) ftffl 2001-320420 

'a) O 

[0 15 4] h 5 fc * ^#14iR*SPti. h7k 

^Sia«S6«-C«ffl-r4 7^^1|lffi-CJ|X*i-4#eSrK 

i:«4t4. lfe«7ca«il«(cBlit'bii4 h9K 

•5 (^**5) c 

[0 15 5] ?c>IC, I£fi9ca«i6«i-R«t<bn*h7 
X 1 lZ-Ttu£ , f£^@8Sa«?«IJ«l?:5Sllllffi 9 - 1 * s 

T'^^x, i7L% nM7ca«^ei-i$tt"bti.-& h5t v ? 
, ft.mmmzm'x.irh^&zisrt&z t&x*&, z<r>x n 

[0156] i&fitxaftSEaKttit&ti&mv 

flIilIi:i3M^4U;/^7 Mi* 

ot 9 ic-rtu^ afBi*omnf*jes:ajt-5c 
[0157] i?t, fi«7ca«^isussit<c)*i.**ij5esp 

yt^^Lt, -j-o-tt^^^^^ia^Kit^it 

*Di--5>-t^I!*lhT-^-5>IJ3>s y h7-^O^flJffl 

[0158] ?t>ic, *J|c^ar|»t>ii>t/uy«fflsp 
U H -T 4 U 36-=f # , teiH^K iiSD-T -S Erf h 

fronfe tc'fi % 9 i 9 tcfliifti- j;H ! t^, i <o J: 0 
[0 15 9] ifc, mn^®LX-&htltzZtih<r);U ■? 

50 mmi l zfoi:xixm&&z&m?zfrmm-r2>fr<r>mfez 



-20- 



1 



39 

'fttti n X -5 IzmWL-f 2>ZtrfX&. Z<DXo IZ-fiXli , 

7 7 7"7-f - n-*j8iettaw**ifc-e§4o £<^> 

li^:t* f f^ ft oT t 5: ft o 

[0 16 0] i/c. 

L ?c®-k iz 33 1 1 ft ftOfiUKWtf * ^ffl-t ft 

4- ft (»#JH7) o S»¥gT-il^ixf;/H 
-/ffiffl^tcK-tftlf^^Kf^h 'J #t Ufflv>4iii: 

[0161] ttz, &i£ytammm.izmi hti&nvm 
mtmz, *mmmmmiz&^x§&>kLtzs*>r ? vmm 

mzm^^x^mm^iz-o^x^tb h ixtzw^nn^ 

«rtt«t Sit«i, i O J: 9 U-t 

[0 16 2] $<blC H«7ca#JI«lciS:»t<bit*JHBf 
«<§S««b?Br*(cJt« LT, 5&#7C®«^«C-5ilA-rft^° 

x-$z,o ttc, 5tm7tmmmmzmfhti2>nffi#]mt 

<<\ C <r>mg.m%: f ;&o% > t , 7>ni:b7t-^7 

-tii^^itft^t^r-^fto i<oi^ Jlffi*^fc» 
->j-S9S5:i: LT, CRC (cyclic redundancy ch 
eck) £fflW,:?Srj*^, ATJliO kf -7 htea^A^x. 

^itiftT KV^J3mo«HW«Sr#*rfflv>4 J: ? ic* 
BfcLfc 0-fft - 1 K X i) . j»¥iWJLoj»*«ji hytv 

[HMofgm^tsi^] 

[HI] (a) , (b) li*«W<O8KaKM0t?*4o 



(21) #B3 2 001-320420 

[II 2] (a), (b) (*MP L S*y V y-fZm.W 

■tz>mx-$>z> 0 

[0 3] MP L Stffli^ ^sOUWft-f&mX'&b* 
[0 4] MP L Sf ffli^ v-^Srlfc^l-ftia-C&fto 
[15] LSP^rWilfi)^ 
[0 6] RSVP-LSP-Tunne 1^7-t-v 

0 n ^ w -f ft 0 t- z> ft c 

[0 7] #%IH<D-*ifeff*.#.i;«ffl£ftftMPL S*v 
h 7-? 4lfeW-rft0T-*ft o 
70 [18] *%zW<r>—mMfm± LTOMPL S^-^O 

[0 9] «^-iii.snt«MPLs*-?<o 
^0-e*fto 

[010] n%}nffi*®.w-tzmx$>2> e 
[011] ^m-ti,^mi^mm-fhmxhi> 0 
[012] Masif^titiit^i. 

[013] ^7 vj-IIB&O— MZW.W-?2>mx*>2>„ 
[014] *«WHfc||«E* F7-^S:R?9t4a-e* 
20 ft 0 

[0 1 5] ftWa»ttfiEfFflBtt*O-««:tt9!-r4 0-C 

&fto 

[016] nmm&i£mmmMi%:v>m<omz®.w-tz>m 

1 iifa^fS 

1 S 

1 D jtflHfe3ft£B 
1 R *$t£iHgSB 
30 2 - i fc^ggia 

3, 3 A h5k"^»ttJR*» 
3B 

4 h 9 t 7 *4#14iIin8B 

5 ammxto 

6 #JsgfflS 

7 ft***^^ 

11, 11' MPLSfl--? (ilflUB) 

11s hmtcmpl (^micMmmw:) 
iid, l id' ti*MPLs*-j- (mmftmm 
40 mm.) 

1 ir, 1 ir' "pimp l s)\<-? wmmmm 
a) 

1 2 - i frjkfm 

111 I P^-7- y hteinas 

112 4 > y-fu 

1 1 3 j**mm 

1 1 3 a u > fw.w-.r- ^ s<- ^ 

114 l s PSim 

114A <t#^K1f«T'-^-<-^ 1 1 4 A 
50 115 L S PUjcSE 
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1 ] 6 h 7 t: y ? i > v - T M > ^ST> 

i 1 6 a nffimmu 

i i 6B h7t-7^#i±iift#sn 

116C h9t y ^>v-T'J >^ftirgC 
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42 



1 1 6 D »illgS 
120R-1-120R-5 LSR 
1 2 1 HiSff^gg 
1 2 2 H^-Srfsi&S 



[HI 0J 




l_ 



3«8fl 



4**8* 



3A 



rJJ 



Kt7 t y 9 
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[02] 



37LSR 
(Label Switching Router) 



9s ; — 

(a) 



I7>* LSR 11C 



J i c 



1 1 E 



LTV 



1 1 C X?*>* LSR 




1 1 E 



9D 



(b) 













1 P/Vr y h 




l P/*5rv h 









1 P'S^ 




1 p/^r y h 



[i3] 



Label stack 
| label |S=0|TTL| \ 



LAN (Ether, etc.) 



1 label |S=0|TTL 



| label |S=l|TTLl . 



L3 pay load 



L3 header 



Shin header 



L2 header 



LLC/SNAP Header 
ether type 

=0x8847 [MPLS unicast] 
=0x8848[MPLS nulticast] 



PPP(overSONET) 



=0x828 [MPLSCP] 
=0x0281 [MPLS unicast] 
=0x0283[MPLS multicast] 
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4#I3 2 001-320420 



IB6] 



Ingress(AP) 
LSR 



LSRl h 



Egress(£D) 
LSR 











LSR2 






LSR3 


















LSR4 


s* 



(LABELREQUEST) 



Resv;* y-fe — 



(LABEL) 



PATH* 



(LABEL_REQUEST) 
Resvpt •> -fe — 



(LABEL) 



PATH;* v-tr — is 



(LABEL_REQUEST) 



(LABEL) 



[07] 

nR(11R*) 11 R (11R') 




Z 1 source\ 
'% router/ 



[ink_M 

\ \ 'destination* 
\ \V router J 

+ r — n > 



1 ID <11D') 



[mi 2] 

Z(p effect ivex LBW) : HIK<D h 5 h * * cD-fift 



p effect ivex LBW 





pathl 


path2 


path3 


path4 






Ats 


\ 










pathl 


path2 


path3 


path4 



P effect ivex LBW + Ats 
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(25) 
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LSP 
Setup 



Information 
Flooding 




Packet In 



11(11') 



MPLS >\,-$ 
113 

S 



T 

113A 



•J >?#SS 

5^— ^ ^ — X 

z 



[08] 



116(116') 



x V - 7 y > ygg 



114 



LSP 

SIRS? 



~~ 7 



114A 



115 



LSP 



111 



'112 



ip hteaisi5 



LSP 
Setup 



Inlormation 
Flooding 



Packet Out 



[0 9 J 



116 (116') 

Z 



116D 



116C 



116B 

J 



116A 



LSP 

astray 



[mi 3] 

32b its IP address (IPv4) 





Upper 16b its Lower 16b its 



to- 7-4 >if h |£i£g|$^ t> <D 



EXOR 
16b its integer 
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[014] 



120R-3 
„ \ 



load 



120R-4 







oc3 






/ 




1 ink4 _ 











■ lOObase-T 



S 

121 



— 




> lOObase-T 






\ 




120R-2 



120R-1 

[mi 5] 




300 







/ 






— Iink2 — 








oc3 




/ 



lOObase-T 



120R-5 



60 
50 




1* 40 

m 

\ 




g 30 
JL o 




| ? 20 




10 




Oi 





122 

[11 61 




100 200 

time [sec] 



»^illH:il|^rtT*JSE±/hBB*4Tg 1 



F ? - Ms (##) 5K030 GA13 HA08 HB06 HC01 HD03 
KX30 LB06 LC11 MC09 
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